depth-first search
英 [depθ fɜːst sɜːtʃ]
美 [depθ fɜːrst sɜːrtʃ]
网络 深度优先搜索; 深度优先; 深度优先搜寻; 深度优先搜索法; 深度搜索
双语例句
- A blind depth-first search strategy makes a guess by choosing the first available candidate for the first empty cell.
盲目的深度优先搜索策略通过为第一个空格选择第一个可行的候选值并进行猜测。 - The depth-first search algorithm progresses from one node in the search tree to the next by guessing a value for an empty cell or executing the rule engine.
通过猜测某个空格的值或执行规则引擎，深度优先搜索算法从搜索树中的一个节点前进到下一个节点。 - Depth-first search is an algorithm for searching a tree structure starting from an initial node and exploring as far as possible along a branch until either the goal node or a dead end is reached before stopping or backtracking.
深度优先搜索将从一个初始节点开始搜索一个树形结构，并尽可能从一个分支开始搜索，在到达目标节点或分支的尽头后停止或回溯。 - Therefore, heuristics that pick the most promising cell can have a huge impact on the performance of the depth-first search.
因此，选择最有希望猜对的方格将对深度优先搜索的性能会产生巨大影响。 - Queue-oriented depth-first search program
面向队列的深度优先搜索程序 - There are two common approaches to searching a graph: depth-first search and breadth-first search.
有两种常用的方法可以用来搜索图：即深度优先搜索和广度优先搜索。 - The basic idea of the algorithm is this: a depth-first search begins from an arbitrary start node ( and subsequent depth-first searches are conducted on any nodes that have not yet been found).
基本思想是：从任意一个结点出发深搜（后续的深搜要在未访问过的结点上进行）。 - The approach divided the exploring region into several sub-regions, and then used the particle swarm to depth-first search the sub-regions.
该方法将待探索区域划分为若干个子区域，利用粒子群优化算法深度优先搜索子区域。 - AI-based searches including a number of searches, such as depth-first search, least-cost search, and so on, we are able to find an "optimal" solution.
在运用非线性背包问题的求解方法得到初始策略并构成直接配送线路的基础上，提出一种本地搜索算法对其进行优化。 - Depth-first search algorithm based on special properties of PFSP
一种基于PFSP性质的深度优先搜索算法 - We can search a lot of solutions by using of path removal, then choose an "optimal" solution by means of advanced depth-first search and least-cost search.
文章以列车信息搜索为例，采用路径删除法生成多种解，然后再用改进的深度优先搜索与最低成本法搜索相结合的方法从中寻找一个最优解。 - Depth-first search with automatic backup
具有自动回溯的深度优先搜索 - FSP adopts the depth-first search strategy to mine frequent connected subgraphs efficiently, without candidate generation.
基于这种字典顺序，FSP算法不需要生成候选，采用深度优先搜索策略挖掘频繁连通子图。 - Width-first and depth-first search strategy and the local algorithms are incorporated into the intelligent search method.
串形优化指标可正确地评价一张色谱图的质量，而智能搜索法把宽度优先和深度优先的原理及单纯形中多种逻辑算法相结合而进行色潜操作条件的最优化。 - In the inference engine section, target-drive control, depth-first search and breadth-first search are adopted.
在推理机的设计中采用了目标驱动控制，以及深度优先搜索和广度优先搜索这两种搜索策略； - Based on the idea of ES template ( EST), an object-oriented rule-type EST is emphatically studied on such aspects as the object-oriented knowledge representation, the heuristic inference engine with an improved depth-first search ( DFS) and the graphical user interface.
本文首先讨论了ES的模板化思想；接着重点研究一种面向对象的规则型ES模板，包括面向对象的规则知识表示、启发性的改进DFS推理机制及图形化的人机界面三个方面； - Based on the initial solution space formed by many times of Depth-First Search ( DFS) from random sIB, this algorithm enlarges effectual search space by local Breadth-First Search ( BFS), finally attains better solutions.
该算法在随机的sIB算法多次深度优先搜索形成的初始解空间的基础上，通过多次局部范围的广度优先搜索，拓展了有效的搜索空间，进而获得了更优的解。 - A depth-first search for solving job scheduling problem based on conflicting assignments
基于冲突指派集求解作业排序问题的深度优先搜索方法 - This paper advanced a path planning algorithm& SP algorithm based on the ideal of the depth-first search. The algorithm is used to find a shortest path viewing the length of path as the performance in the environment constructed using topological figure.
本文根据深度优先搜索的思想提出了一种路径规划算法&SP算法，它主要适用于用拓扑图形构造的环境，并且以路径长度作为性能指标，寻找一条最短的路径。 - Finally, search method of the wave expansion method is compared with that of depth-first search method. The proposed algorithm is tested on a 6-DOF industrial robot and the expected results are obtained.
最后，对波扩散法与深度优先算法路径搜索进行了比较.将该算法用于6-自由度工业机器人的仿真实验，得到了满意的效果。 - According to the data structure of the system database, this thesis conjoins the breath-first search and the depth-first search, and constructs the positive direction reasoning mechanism to make use of the specialty knowledge in the database.
·根据系统知识库的数据结构和知识的表达方式，采用广度优先搜索和深度优先搜索相结合的策略，建立正向推理机制以实现对系统知识库中专业知识的利用。 - The path determination in a ventilation network with unidirectional circuit is conducted by matrix algorithm with modified searching strategy of depth-first search method.
通过修改搜索策略，用深度优先搜索法确定通路的矩阵算法，模拟计算有单向回路的通风网络。 - Improved depth-first search algorithm for valued constraint satisfaction problem
加权约束满足问题的改进深度优先搜索算法 - Secondly, this paper puts forward an improved genetic algorithm with retaining good individual and controlling infeasible solution, and then solves the established model combined with depth-first search algorithm with taking pruning in it.
然后，提出一种优秀个体保留和不可行解控制的遗传算法，并将其与带剪枝的深度优先搜索算法结合，完成模型求解。 - The thesis designs an inference engine with forward reasoning as its inference direction and depth-first search as its search strategy.
论文设计了以正向推理为推理方向，深度优先搜索为搜索策略的推理机。 - Different configuration processes were used for various manufacturing modes, and a method for configuration solving based on depth-first search was proposed.
对属于不同制造模式的配置模块采用不同的配置流程，并提出基于深度优先搜索的配置求解方法。 - The content and achievements of this thesis are presented as follows: 1. An improved and rule-based depth-first search algorithm is proposed.
本文的工作内容及成果如下：1.提出了一种改进的基于规则的深度优先搜索算法。 - The paper use depth-first search algorithm to recursively traverse every node of the DOM Tree to determine whether the node contains the information that we are interested in.
然后设计了一种深度优先的搜索算法去递归地遍历生成的DOM树的每一结点，判断该节点是否包含我们感兴趣的信息。 - The depth-first search algorithm is used to find attack paths in the network.
利用深度优先的搜索算法寻找网络中的攻击路径。